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Minangkabau language (ML) is one of the daily communication tools used 
by the people of West Sumatra, Indonesia. ML is a challenge in 
communicating. The ML language translation process is necessary to 
facilitate communication. This study aims to build a translation system for 
ML into Indonesian by developing the concept of natural language 
processing (NLP). NLP development adopts the performance of 
morphology-based Minangkabau language stemming algorithm (MLSA) 
which can separate basic words with affixes and endings. The research 
dataset adopts 600 basic ML words sourced from the big Minangkabau 
dictionary. The results of this study provide analytic output that can translate 
ML into Indonesian well. These results are presented based on the testing 
process on basic word input with an accuracy rate of 97.16% and based on 
text documents of 91.65%. Thus, the MLSA performance process presents 
the accuracy of the translation process. Based on these results, this research 


contributes to developing a stemming algorithm model in carrying out the 
process of removing prefixes, inserts, and suffixes in the Minangkabau 
language. Overall, this research can be useful as a tool for translating the ML 
into Indonesian. 


This is an open access article under the CC _BY-SA license. 


Corresponding Author: 

Rini Sovia 

Department of Information Technology, Faculty of Computer Science 
Universitas Putra Indonesia YPTK Padang 


Padang, Indonesia 
Email: rini_sovia@upiyptk.ac.id 


1. INTRODUCTION 

A language is a tool used in sociolinguistic communication to interpret the form of a person’s 
behavior [1]. Language can function as a medium of communication between humans [2], [3]. Language is 
also a medium of communication between humans in an integrated manner [4]. The development of language 
today has produced various kinds of language forms that are spread in several regions [5]. One of the 
languages in question is the Minangkabau language (ML) [6]. ML is a daily communication tool by the 
people of West Sumatra, Indonesia [7]. ML is not only used as a popular language in West Sumatera but has 
also developed due to the urbanization of the Minangkabau community in various regions globally [8]. Based 
on the facts, it shows that the urbanization that has occurred has affected the maintenance of the ML in 
Jakarta [9]. Not only that, but ML is also a problem for tourists visiting West Sumatra in communicating with 
local communities [10]. 

These problems become the focus of this research to present a system that can perform the 
conversion process on ML. This is based on the motivation to know and understand ML [11]. The resulting 
system will have the aim of introducing ML effectively [12]. This process will also be used in reviewing 
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Minangkabau traditional culture through language [13]. To present this, the concept of natural language 
processing (NLP) is used to develop a system capable of processing, processing, analyzing, and managing 
human language [14]. The concept of NLP can obtain structural, syntactic, and semantic rules in a computer 
environment so that it can perform analysis [15]. The term NLP refers to a symbolic communication system 
(oral, signature, or written) that develops with planning and design on an analytical model [16]. The 
development of NLP has presented a series of learning processes by showing the results of progress in 
dealing with a problem [17]. The concept of NLP provides semantic analysis which is an important feature in 
the context of sentences or paragraphs [18]. NLP can contribute greatly to the problem of language grouping 
by providing dynamic updates [19]. In general, NLP can produce analytical models that are applied to a 
program in completing tasks [20]. 

Previous studies have explained that NLP can extract information about English translation features 
[21]. The development of NLP in other cases has also shown results that can extract information from free- 
text narratives written by various health care providers [22]. The NLP can play a good role in modeling the 
Chinese language with fairly accurate results [23]. NLP can identify with qualitative analysis of text data 
[24]. The application of text mining techniques and NLP can perform analysis of text data by producing 
optimal output [25]. NLP can convert different word forms into standard root forms [26]. The application of 
NLP in ML has been presented in previous studies by performing morphological and syntactic analyzes [27]. 
In the same study, NLP was able to present the correct language control system and grammar in the ML [28]. 
The application of the NLP concept by adopting the performance of an artificial neural network (ANN) can 
carry out a translation process that focuses on the ML and Indonesian language using 13,761-word pairs 
resulting in an average precision output of 83.55% [29]. 

The development of NLP can be presented on the performance of the stemming algorithm in 
conducting analysis. A stemming algorithm is a computational process of removing all suffixes and prefixes 
from a word to produce stems or roots [30]. Stemming algorithms are developed for various applications that 
implement artificial intelligence based on natural language morphology rules [31]. The stemming algorithm 
that has been developed contributes quite well to separating basic words from prefixes, infixes, suffixes, and 
combinations (confixes) [32]. This separation process includes the removal of affixes [33]. The stemming 
algorithm is used to process the analysis of differences in human language [34]. The stemming process 
performs the process of reducing the inflection or the resulting term into the main word, root, or original form 
[35]. The stemming process adds reduplication rules, prefixes, and suffixes to increase the accuracy of each 
word [36]. The stemming process can perform analysis in information retrieval, speech tagging, syntactic 
parsing, and machine translation [37]. Forms of words that can be used to detect text in searching, searching, 
mining, summarizing, classifying, and making decisions [38]. The stemming algorithm is used at the text pre- 
processing stage to improve the performance of text applications [39]. The results of this process can be used 
for plagiarism, spell-checking, and search engines [40]. 

Based on the previous explanation, this study presents the process of NLP analysis by adopting the 
performance of text morphological processes in the process of translating ML into Indonesian. The NLP 
analysis process was developed using the morphology-based Minangkabau language stemming algorithm 
(MLSA) model. This algorithm can provide updates in the performance of the stemming process to model 
basic words generated from ML. The performance of the MLSA also maximizes the stemming process to 
automatically delete words such as prefixes, inserts, and suffixes. This update can make a more optimal level 
of NLP performance in automating ML translations into Indonesian. The contributions made in this study 
provide development of a stemming algorithm model that can be applied to the ML. With this contribution, 
this research has a positive impact on language translation. 


2. METHOD 

This study presents the process of translating the ML into Indonesian by developing the concept of 
NLP. The role of the performance of the stemming algorithm will be maximized to present the basic word. 
The development process can be presented in the research framework depicted in Figure 1. Figure | is the 
process of developing NLP in the Minangkabau language translation into Indonesian. Stages of the process 
begin with the process of morphological analysis using the performance of the UG18 algorithm. The results 
obtained will be carried out with a steaming process using morphological techniques to find each basic word. 
The basic word results generated will be stored in the database. The stored data become knowledge-based 
which will later be used in the translation process. 
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Figure 1. Research framework 


2.1. Related work 

Several previous studies that correlate with the development of NLP can be presented for a review 
of the concept and performance of the method in presenting outputs. The review was carried out to ensure the 
novelty produced by this research will have an impact on the translation process. The related research can be 
presented in Table 1. 


Table 1. Overview of NLP concepts and method performance 


No ___ Author and Year Method Result 
1. | Nzeyimana, Dataset development, morphological Morphological disambiguation of verb forms using 
2021 [41] analysis, and classification the model’s maximum entropy on a new crowd- 


source stemming data set. 

GovdeTurk is a tool for stemming, morphological 
labeling and verb negation for Turkish language, 
finding word roots by removing inflectional suffixes 
in longest matching strategy. 


2. Yucebas and 
Tintin, 2021 [15] 


Finite-state machine (FSM) design and 
matching and control 


3. Sibi et al., 2020 


Nazief and Adriani algoritma algorithm 


Knowing the syllables of a word that gets prefixes 


[42] and word suffixes in the Indonesian punctuation 
system (SIBJ) with Indonesian morphology. 
4. Mulyana et al., Energy conscious’ scheduling (ECS) Grouping of affixes into 6 groups deletion without 
2019 [43] algorithm and NECS algorithm using beheading rules using a data dictionary. 
5. Yusliani et al., Single process engineering (SP), Optimizing the speed of wanting to get stemming 
2019 [44] Multiprocess (MP) and ECS algorithm using multi-processing (MP) using ECS. 
6. Alotaibi and Measuring lexical and structural distances, Cognitive language independent stemming technique 


Gupta, 2018 [45] 


formation of morphology class, and identify 
query relative variants. 


that groups words morphologically in a corpus 
without linguistic or manual knowledge. 


Table | presents previous research in the analysis process using the stemming algorithm. The results 
presented above can group words morphologically with a good output. Based on this, this study will also 
develop a stemming algorithm to carry out the process of translating ML into Indonesian. 

The development of the stemming algorithm in NLP for the ML translation process will be 
developed using a morphological process. The stemming algorithm by adopting the performance of the 
morphological morpheme technique is used to maximize the ML translation process. The translation process 
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is presented in several stages. First, the ML stemming process is used to find the basic words contained in the 
Indonesian dictionary. If the found word becomes the root word, the steaming process stops. However, if the 
word is not found, then the process of deleting the prefix is carried out and continues at the next stage. 
Second, the validation process is used to ensure that the basic words are contained in the dictionary. The 
validation process will also remove words that contain suffixes. In this case, if the validation process does not 
find the word in question, then the process is continued at the next stage. Third, is the process of measuring 
each word that has an insert. This process is carried out to remove words that have inserts in each validated 
word. If the measurement process is found, then output the result and if not, then the process stops. The 
performance of the morphology based MLSA can be seen in Figure 2. 
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Figure 2. Morphology-based Minangkabau language stemming algorithm 


Figure 2 illustrates the performance of the MLSA in the process of translating the ML into 
Indonesian. MLSA performance can perform the process of eliminating every basic word. The elimination 
process is described in the form of prefix deletion, suffix, suffix, insertion, and combined deletion. The 
results from MLSA provide output in the form of basic words that can be used as a process of translating the 
ML into Indonesian. 


2.2. Material 
2.2.1. Natural language processing 

NLP is a branch of artificial intelligence that is limited to natural (linguistic) language. Natural 
language can be interpreted as a discipline of several other branches of science such as computer science, 
artificial intelligence, and cognitive psychology. The NLP on the other hand, refers to software tools 
equipped with features related to processing languages, [45]. The discussion includes speech (speech 
segmentation), text segmentation (text segmentation), word class marking (part-of-speech tagging), and 
meaning control (word sense disambiguation) [46]. 


2.2.2. Based stemming algorithm 

Based stemming algorithm (MBS) is a combined algorithm for grouping affixes [47]. The grouping 
of affixes in the MBS algorithm consists of prefixes without morphophonemic processes, prefixes with 
morphophonemic processes, combined prefixes, suffixes, possessive pronouns, and particles [48]. MBS is a 
stemming algorithm that was developed without using the beheading rule but has a high level of truth [49]. 
MBS can present results with a fairly low error rate in describing over stemming and under stemming [50]. 


3. RESULTS AND DISCUSSION 

The discussion in this study will carry out several stages of analysis to present the desired output. 
These stages can be described in the research framework that has been described previously. The 
performance of the developed stemming algorithm is expected to provide an effective and efficient analysis 
process in translating the ML into Indonesian. 
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3.1. Preprocessing stage 

The preprocessing stage is the initial stage in the analysis of the NLP concept. The purpose of 
preprocessing is to convert raw data into a more accessible form. Generally, a document has a capital letter 
presentation form at the beginning of a paragraph or the beginning of a sentence, containing punctuation 
marks, such as periods, and commas. This condition causes the data cannot be managed directly, which is 
caused by unstructured data. This condition needs to be done at the preprocessing stage which consists of 
case folding, tokenizing, stopword removal, and stemming as shown in Figure 3. 


Case Folding  —_ => Filtering =| Stemming 


Figure 3. Pre-processing stage 


Figure 3 is the pre-processing stage presented in the early stages of the analysis of the translation 
process. These stages include the process of case folding, tokenizing, filtering, and stemming. The process 
carried out presents the development of the MBS algorithm in performing ML translation operations into 
Indonesian. The development of the stemming algorithm can be presented in the next section: 


3.1.1. Case folding 

Case folding is a process that is often neglected in text preprocessing [51]. Basically case folding is 
the simplest and most effective process in text mining [52]. The function of this folding case is to convert all 
uppercase letters into lowercase letters [53]. The development of case folding can be presented in the 
Pseudocode 1 algorithm. Pseudocode | is an algorithm developed to perform the case folding process on 
each word that is input from the ML. This process will capitalize each word. The case folding process will 
produce a product with lowercase letters. The output of the case folding process can be presented in Figure 4. 

Figure 4 shows the results of the case folding stages. The results of the process provide output in the 
form of changing all letters to lowercase, characters such as periods, and commas are still contained in the 
sentence. Based on the results presented, the development of case-folding can be applied to the ML. 


Pseudocode 1. Case folding algortihm 
Input : Word, Doc 
Output : Word, Doc 
Function Text Processing (text) case folding 
Foreach (Sarray delete as $ key "“Skata”, “SDokumen”) { 
SkataRegex=preg replace {‘/ (‘S$kata, $dokumen’ ); 
Echo stemming Minang(strtolower ($kataRegex) , 
Sjmlstem, Sunder) .’'; 
} 


Pado zaman saisuak alun 
ado nan namo anak gadih 
pai marantau. Anak gadih 
biasonyo mahuni rumah 
gadangnyo, indak ado nan 
namonyo pai dari rumah 
gadang 


pado zaman saisuak alun 
ado nan namo anak gadih 
pai merantau. anak gadih 
biasonyo mahuni rumah 
gadangnyo, indak ado nan 
namonyo pai dari rumah 
gadang 


Initial Sentence 


Folding Case Results 


Figure 4. Case folding process results 


3.1.2. Tokenizing 

Tokenizing is a process step used to separate text into words [54]. This process aims to divide 
sentences into words with the smallest units [55]. The tokenizing process can also be used to remove 
numbers, characters, and punctuation marks such as periods (.), commas (,), and exclamation points (!) [56]. 
The development of case-folding can be presented in Pseudocode 2. Pseudocode 2 presents the tokenizing 


Indonesian J Elec Eng & Comp Sci, Vol. 31, No. 1, July 2023: 542-552 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 im) 547 


process which is presented in an algorithm developed to continue the process of the case folding process. The 
tokenizing algorithm works to ensure the division of sentences into word units that can be read at a later 
stage. Based on the experiments that have been carried out, the tokenizing output results will be reused at the 
stage of the filtering process. 


Pseudocode 2. Tokenizing algortihm 

Input : Word, Doc 

Output : Word, Doc 
Function Text Processing (text) case folding. 
Foreach (Sarray delete as $ key” Skata”, “S$Dokumen”) { 
SkataRegex=preg replace {‘/ (‘Skata, $dokumen’); 
Echo stemming Minang(strtolower (S$kataRegex) , } 
Sjmlstem, Sunder) .’'; 
Ssplit= exploded (‘’, Skalimat); 
SkataArray= [] 
Foreach (Ssplit as Skey=$ kata) { 
SkataArray [] =Skata;} 


3.1.3. Filtering/stopword removal 

Stopword removal/filtering is a text mining analysis process in the process of selecting words that 
are not important [56]. These unimportant words are words that have no meaning such as, which, and, in, 
from, or, to, and so on which will later be stored in a stoplist/stopword [57]. The development of the filtering 
process can be presented in the algorithm in Pseudocode 3. Pseudocode 3 presents the development of 
algorithms in the filtering process. The results given from this process can validate words that have no 
meaning and meaning in the ML. These results will later be used as input in conducting the analysis process 
by developing a stemming algorithm using a morphological process. 


Pseudocode 3. Filtering/stopword removal algortihm 
Input : Word, Doc 
Output : Word, Doc 
Function Text Processing (text) case folding 
Foreach (Sarray delete as $ key "“Skata”, “SDokumen”) { 
SkataRegex=preg replace {‘/ (‘S$kata, $dokumen’); 
Echo stemming Minang(strtolower ($kataRegex) , 
} 
Sjmlstem, Sunder) .’'; 
Ssplit= exploded (‘’, S$kalimat); 
SkataArray= [] 
Foreach (Ssplit as Skey=Skata) { 
S$kataArray [] =$ kata 
} 
Sstopword= array () 
Sgetremoving= Sconn query (‘Select *from stop removing’); 
Foreach (Sgetremoving as $ stop) { 
$stopword [] =$stop{ ‘kata’ }; 
} 
$ arrayHapus= array diff ($kataArray, $stopword) ; 


3.1.4. Minangkabau language stemming algorithm 

The development stemming algorithm in the ML translation process was developed using a 
morphological process. This process presents the beheading of affixes in the ML. The affixes consist of 
groups of prefix affixes (ba-1, ba-2, maN, pa, ta-, no, di, sa, ka, basi, standard), insertion affixes (-il,-al,-ar, - 
am, 19), suffix groups (an,-kan, and lah), compound groups (pan.-an, ba-..-an, paN-..-y, and ka..-an). The 
presentation of these types of ML affixes can be seen more clearly in Table 2. Table 2 presents the types of 
affixes from the ML for stemming processes using morphological operations. This steaming process will be 
able to cut off any words that have affixes which are presented in Table 2. The development of stemming 
algorithms with morphological processes can be presented in Pseudocode 4. 

The development of the stemming algorithm by adopting a morphological process presents the rules 
used in chopping off the affixes obtained in the previous process. The performance of this algorithm has been 
presented in Figure 2 to present the basic words of the ML itself. If in the steaming process the basic word 
has been obtained, the word will be stored in a database which will later be forwarded in the process of 
translation into Indonesian. This translation process can be implemented on a system built which is presented 
in Figure 5. 
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Table 2. Types of Minangkabau language affixes 


No. Word group Word type 

1. Prefix ba-1, ba-2, maN, paN-, pa-,ta, no, sa, baku, baka, basi, ka, bapa, 
tapa, maN pa, sa pa 

2 Infix -il, -al, -ar, -am, in 

3. Suffix -an, -kan,I, dan lah 

4. Affixes cut off ka..an, ka..no, paN..an 

5 Combination of prefix and suffix Combination of prefix and suffix (ba Kan, ba-i, no-Kan, pa-Kan, ba- 


lah, baku-lah, basi-lah), combined prefix and suffix (MaN- pa- Kan, 
no- pa- Kan, No-sa-Kan, sa-paN, di-pa-sa-Kan) 

6. Combined prefix and combined suffix maN..pa.., Kanlah, maN..sa.., Kanlah dipa.., Kanlah, disa.., Kanlah, 
baku.., lah, basi..lah, sapaN..,lah 

7. Combined affixes interfere with other affixes _ba2..ka..an, ba2..paN..an, sa..paN.an 


Pseudocode 4. Minangkabau language stemming algorithm 

Input : Word, Doc 

Output ; Word, Doc 
—Search for the word to be deleted in the dictionary, if found then the word is the root 

word, and the process stops; 

-Look for the prefix, if there is perform the initial deletion, then check in the 

dictionary and display it, if it is not there; 

—Look for the suffix and, if it exists, delete the suffix, then check in the dictionary 

and display it, if it doesn’t exist; 

—Look for the suffix kan, if there is a deletion of the suffix kan“, then check in the 

dictionary, and display it, if not there; 

— Look up my suffix and lah, if there is a suffix deletion, then check in the dictionary 

and lah, and display it, if it doesn’t exist; 

—Look for one of the inserts such as il, if there is a deletion of the il insert, then 

check in the dictionary, and display it, if it does not exist; 

-—Look for the insert al, if there is delete the insert al, then check the dictionary, 
display it, if not there; 

—Search for insertion or, if there is a deletion of insertion al, then check the 
dictionary, display it, if there is none; 

—Looking for am insertion, if there is no deletion of am insertion, then check the 
dictionary, display it, if not there; 

—Look for the insert in, if there is a deletion of the insert in, then check the 
dictionary, and display it, if it doesn’t exist; 

—Look for broken affixes, if there is a deletion of insertions, then check the 
dictionary, and display it, if there is none; 


— Searching for confixes, if there are any, delete confixes, then check in the dictionary, 
and display them, if they don’t exist; 
If all the steps have been completed it does not also work, then the initial word but as 
the root word. Process completed. 


Stemming Document 


Select File 


- Select Document - 

a 

Initial Sentence 
Di nagari Maek., di tapi Batang Maek ndak jauah dari sinan ado kampuang Koto Tinggi disinan tingga Midun jo Amir, samo uni nyo nan biaso disapo tek Ina. Midun Karajo 
nyo sahari-hari kasawah jo kaladang, Midun ko urangnyo rajin, sadangkan Amir sabana pamaleh suko mam buek urang berang, cadiak bana bak kecek urang minang. Tek Ina 
ko elok bana urang nyo paragiah, dibari gala etek paragiah dek urang kampuang tu . pagi-pagi tu 

Result Steamming 
Fo] wooo] aif tang J maak | aan J oo [nan | 280] tampuang J to | tooo J sn J tose RUBE 10 Etat =r0 J om [vo J nan | vio | sro RMSE 


Parvo [ ove ESE sean [oo | coro BERN | wrona [oon ESCPPTEMEI tore [omnicn J oko BRE voc [wana [ veonn [ aaa [vara] tot tec J wan 
ninang tekine EI OS COED: MMIII cM oOMoIo 


Word Count : 72 Word 
Steaming Word Count: 56 Word 
Processing Time : 1.3501 Second 


Figure 5. Implementation of the ML translation system 
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Figure 3 is an implementation of the development of a stemming algorithm with a morphological 
process on the system that has been designed. The results of the system work have been able to carry out 
stemming operations well on translations based on inputted words and documents. The output of the system 
can present information on the number of words that have affixes with a fairly good performance. To ensure 
that the stemming algorithm that has been developed provides optimal results, a testing process is needed to 
validate the performance of the algorithm. The validation results obtained are presented in Tables 3 and 4. 


Table 3. Test result on the world 


No Group Word total _ Word stem Accuracy 
1. Prefix 387 381 98.00 
2. Insert 11 10 91.00 
3. Suffix 96 90 94.00 
4. Disconnected affix 59 57 97.00 
5. Combination of prefix and suffix 18 17 94.00 
6. Combination of prefix and combination of suffix 24 23 96.00 
7. Other disconnected affixes >) 5 100.00 

Average 97.16 


Table 4. Test results on document 


No Document Word total | Word stem Accuracy 
1. Documen | 199 180 90.00 
2. Documen 2 72 65 90.00 
3. Documen 3 112 100 89.00 
4. Documen 4 1,403 1,320 94.00 
5. Documen 5 394 372 94.00 
6. Documen 6 453 435 96.00 
es Documen 7 1,722 1,604 93.00 
8. Documen 8 518 480 93.00 
9. Documen 9 193 172 89.00 

10. Documen 10 477 464 97.00 

11. Documen 11 399 310 78.00 

12. Documen 12 507 409 81.00 

Average 91.65 


Table 4 presents the validation process based on the work system with the word input process 
manually. Validation results are based on testing several forms of sentences used. The output of the 
translation process from the development of this stemming algorithm presents a validation rate of 97.16%. 
Tests based on documents were also carried out on some of the samples used and obtained a validation result 
of 91.65%. To measure the accuracy of the results of the performance of the stemming algorithm developed 
in the translation process, it can be presented in (1) [58]. 


ASK + ASD __ 97.16% +91.65% 
2 ~ 2 


Accuracy = = 94.40% (1) 

Based on the process of measuring the level of accuracy using (1), the results obtained are 94.40%. 
These results have proven that the process of translating the ML into Indonesian has given optimal results. 
The development of a stemming algorithm using a morphological process is in line with previous research in 
developing a standard-based stemming algorithm [59]. Other developments have also provided better results 
based on the stemming enhance confix stripping (ecs) and new enhance confix stripping (necs) algorithms 
[60], [61]. 

Based on the performance of the results of the stemming algorithm developed using a morphological 
process, it has been able to provide optimal results in translating ML into Indonesian. These results are based 
on the morphology based MLSA model which was developed in the steaming process to remove prefixes, 
inserts, and suffixes. The MLSA has also been able to provide updates to the performance of the stemming 
process in modeling basic words generated from ML. Thus, the MLSA makes a novelty in the concept of 
NLP which uses natural language processing. Based on these findings, the contribution made in this study 
presents a stemming algorithm model developed to be able to translate the Minangkabau language. With 
these contributions, this research has an effective impact on developing the concept of NLP in language 
translation. 
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4. CONCLUSION 

The development of this stemming algorithm has worked optimally in the process of translating the 
ML into Indonesian. This algorithm can work by cutting input words based on insertions and affixes. The 
performance results provide accuracy in the translation process with an accuracy of 94.40%. Based on these 
results, this algorithm can be effectively used to translate the ML into Indonesian. Not only that, but this 
algorithm is also able to present new knowledge about stemming algorithms. 
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